Two distinct classes of bound entanglement: PPT— bound and "multi-particle"— bound 
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We introduce systematically with the help of Weyl operators novel classes of multipartite and 
multidimensional states which are all bound entangled for arbitrary dimension. We find that the 
entanglement is bound due to different reasons: unlockable due to the multi-particle nature and 
some states are in addition bound due the fact being positive under partial transposition (PPT). 
By a general construction (W simplices) we obtain classes of states which have the same geometry 
concerning separability and entanglement independent of the number of involved particle pairs. 
Moreover, we introduce a distillation protocol and demonstrate for d = 3 that for a certain set of 
states the entanglement can be increased only up to a certain amount. 

PACS numbers: 03.67.Mn 



Quantum entanglement is a key feature of quantum 
theory with many important consequences for mod- 
ern physics. It has become a highly valuable resource 
for novel applications, such as cryptography and a 
formidable quantum computer. However, the mathemat- 
ical and/or physical characterization of all types of en- 
tanglement and their implementations are far from being 
fully explored. E.g. the quantification or even the clas- 
sification of entanglement of multipartite systems is still 
an open problem. 

This paper will analyze the nature of at least two dis- 
tinct classes of bound entanglement, i.e. entanglement 
which cannot be distilled by local operations and classical 
communication (LOCC) into pure maximally entangled 
states, when each local observer posses only one particle. 
This in return means that there should exists different 
applications for these states due to the different nature 
of their entanglement. 

We first review a huge class of bipartite qudit states. 
A qudit is a quantum systems with d degrees of free- 
dom. With the help of group theoretical methods which 
allows for considerable simplifications a geometrical pic- 
ture of the state space can be drawn, i.e. the properties 
separability, bound entanglement or PPT entanglement 
(PPT = positive under partial transposition) and NPT 
entanglement (NPT = negativ under partial transposi- 
tion) can be characterized. For bipartite qudits this state 
space was called "magic" simplex W in Ref. [l| and exten- 
sively discussed in Refs. ^i, |3|] in different contexts. The 
construction of a simplex of states with maximally mixed 
subsystems has so far proven to be a powerful tool in an- 
alyzing bipartite qubits and qutrits (e.g. Ref. 0,111,01) 
and recently even for multipartite qubits . It provides 
a deep insight into the structure of entangled states and 
helps in constructing entanglement witnesses and explor- 
ing entanglement measures. 

We will extend the simplex of bipartite qudits, i.e. one 
pair of qudits, to n pairs of qudits where n is any natural 
number. We will prove that interestingly this extended 
class has the same properties concerning separability, 
bound entanglement and NPT-entanglement by proving 



that the optimal entanglement witnesses reduces to the 
same mathematical conditions (Theorem 2). Therefore, 
results for bipartite qudits become automatically true for 
any n pairs of bipartite qudits, which may otherwise due 
to the high computational effort would not be obtainable. 

This extended class of states shows due to their multi- 
particle nature a feature which was called unlockable- 
bound entanglement [1, [l^. In detail A^PT-ent angled 
states can be distilled to certain extremal states, the so 
called "vertex" states of the simplex W^^, however, not 
into pure maximally entangled states: this novel class 
of states are bound to their own class. For multipartite 
qubits this was shown in Refs. f?\. We prove in this paper 
that this is a general feature of such multipartite simplex 
states and, moreover, the fact that PPT-bound entan- 
gled states exist for dimensions d > 3 implies that there 
are two different kinds of bound entanglement. Explic- 
itly, we give a multidimensional distillation protocol for 
d = 3 which distills certain states within the simplex to 
the vertex states, which are themselves bound entangled. 

The magic simplex W for bipartite qudits: For 
bipartite qudits the vertex states Pij of the "magic" sim- 
plex W are the maximally entangled states in d dimen- 
sions (Refs. UM)' 



Pk,i : = Id^W/e,^ Po,o U^^li 
where the Wk,i are the Weyl operators defined by 
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The magic simplex W is the convex combination of all 
vertex states 



d-l 



W := < ^ Ck,i Pk,i I Ck,i > 0, ^ Ck,i = 1 



(4) 
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One main property of this class of states forming a — 
1 dimensional simplex is that any trace of one particle 



2 




FIG. 1: (Color online) Slices via the simplices for the states which are mixtures of any two vertex states and the maximally 
mixed state, Eq. ()13|) . for the dimensions (a) d — 2^ (b) d = 3, {c) d — 4. The (green) triangles are given by the positivity 
condition, the dotted (blue) Unes/curves represents the PPT condition. For d = 3 one finds a whole region of PPT bound 
entanglement if either a or /3 is negative (filled (red) region). As expected the region of separable states shrinks with increasing 
dimension d. 



results in a maximally mixed state. We want to conserve 
this property for the multipartite scenario, i.e. any trace 
of one or more particles should result into a maximally 
mixed state: 
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For d = 2 this state was investigated by Smolin [s] and 
has proven to be an interesting state, exhibiting many 
counter-intuitive properties: such that it is biseparable 
under any bipartite cut, but ignorance of any arbitrary 
number of subsystems will render this state useless for 
quantum informational tasks, Refs. Tol, though it vi- 
olates a Bell inequality (see Refs. [7|, |9|, luj). Moreover, 
applying the two sets of multipartite entanglement mea- 
sures proposed in Ref. [l2[ it turns out that n paired 
LOCCs are needed to prepare the state, whereas 2n par- 
ties are needed to cooperate locally to perform quantum 
informational tasks with that state. 

We prove now that the above state has unlockable 
entanglement and then generalize to a whole class of 
states with all that features. 

Theorem 1: The state, Eq. ([5j), is (multipartite) 
bound entangled for any dimension because no locally 
working of all involved parties can by LOCC distill a 
pure maximally entangled state. 

Proof. As for every state that exhibits a partial separa- 
bility like p = Pi pf pf will remain A-B separable 
under every LOCC of the form: 



A 



LOCC 



[p] 



Y^f, Ak (E> Bk p aI (g) bI 
Tr(Efc Ak®BkpAl® Bl) 



(6) 



and the state in question allows a biseparable decompo- 
sition even if two subsystems are arbitrarily exchanged. 



this special property is preserved under LOCC. No max- 
imally entangled pure state can exhibit this property, 
hence the state is bound entangled. □ 



The magic simplex for n pairs of qudits: 

A certain vertex states of any n pairs of qudits can be 
defined by 

^ _ 1 . vertex(g)l p 



d-1 

^ ^ o . vertex(g)n ._ -'- \ ^ p0n (r^\ 

n^z. Pqq .— — ^ -Tij ' [() 

i,j=0 

By applying in one subsystem a Weyl operator Wk^i : = 
td ^ W/c,^ one obtains as before the remaining d^ — 1 
vertex states 



k,l 



d-1 



d^ 

Note that if the Weyl operator is applied on a differ- 
ent subsystem we obtain an equivalent simplex, however, 
with different labeling (all states and partial states have 
for any n same eigenvalues). 

Now we can define a huge class of states which have the 
same geometry concerning separability and entanglement 
for a given the "magic" n pair qudit simplex W^'^: 



d-1 

^A)Q9n ._ J \ ^ „ ^vertex (g)n i ^ 
k,l=0 



d-1 

> 0, ^ Ck,i = 1 

k,l=0 



These states have the same properties as the vertex 
states, i.e. all subsystems are maximally mixed, all states 
have n-separable decompositions, where always any two 
subsystems can be grouped together and single subsys- 
tems may arbitrarily be interchanged. The mixedness of 
any vertex state, M := ^(1 - Mplf^^ ®n^vertex 
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for n > 2 is [Zd-n ? thus gets less mixed with increasing 
n and/or d. 

We prove now that the structure of separabihty is for 
any n equivalent by the powerful tool of witnesses, then 
we proceed to discuss the feature of bound entanglement 
and unlockable-bound entanglement. 

Optimal witnesses in the simplex W^'^i An en- 
tanglement witness EWp is a criterion to "witness" for 
an certain state p that it is not in the set of separable 
states SEP. Knowing that SEP is convex it can be com- 
pletely characterized by the tangential hyperplanes, thus 
we search for tangential or optimal witnesses on the sur- 
face of SEP, i.e. 

EW^P' = {K = ^ 0\ypsep e SEP : 

Tr{K psep) < and Tr{K p) = 0}. (9) 

As proven in Ref. [1] any witness operator for states 



within the simplex W can only be of the form 
K = T.k,ii^k,i Pk,i- As W and have the 

same group symmetries by their construction via 
the Weyl operators (see Theorem 6 in Ref. any 
witness operator within W^'^ has to have the form 

K — V Ki , ^vertex 

Theorem 2: The operator = T.k,i ^k^wTf^"" is 
an optimal entanglement witness if det = with 

Mi = Ek,i'^k,iWk,im{^\wli > V $ e . 

This means that the set of separable, PPT-entangled 
and NPT-entangled states have for any d and all n the 
same geometry because the dx d matrix is identical. 

Proof. Any separable state psep can be written as a con- 
vex combination of pure product states and therefore 
Tr{Kn psep) ^0 V psep ^ SEP implies that 



(Kn) := iVl^Xll^ {V2^X2\^ •••{Vn^Xnl Knlm^Xl) ^\V2^X2) ^ •••IVn^Xn) >0 V 7^1 , Xl , ^2 , X2 ' • ' , Xn , ^ C . 

By the observation that Pfc,z = ^ ,^^0 = ^Es,t^ k,i ^ U \ss){t, t\Wli ^ U Mlows 

{V^.X^\Pk,l\V^.X^) = ^ E(^^ I k) (Xz k) (^IXz) (^1 ^7?,) = l{v^\'^ M {^^\'^ilh) . (10) 

s,t 

where we defined all 0^ G as = Es(Xik) k)- Therefore, Pk^i is obviously an entanglement witness, because 

^{V^mkM){<l^^\'^ilh) =^\{VS^)\'> , V 7?„ S . (11) 

The expectation value of the witness operator Kn in {d x d)^ reduces to an expectation value of d x d operators 
(Kn) = ^^E'^ME<^i|Ws,'>l</'i)(</'i|W;;,Jr?i)- ... ■{7?„_i|W,,/.|^„_i){</.„_i|Wj^Jr?„_i) (12) 

k,l g,h 

■{Vn\Wk,lWgM<^n){<kn\WlM,l\Vn) = ^'C- ^ J] | Wfe,, |^„) | W^,, |7?„) 

k,l 

I 



with C > 0. Therefore, Kn is an entanglement witness if 
the operator = Efe,z ^fc,^W/c,^|^)(^|W^^^ is not nega- 
tive for all (/) G and it is optimal if det = 0. □ 

Example showing the geometry of separability 
and PPT— bound entanglement for different di- 
mensions: Let us consider any two vertex states mixed 
with the totally mixed state, i.e. 

p = ^ + a p^^o''"" + PoT"" • (13) 

The positivity condition of the density matrix on the 
parameters a, /3 give three lines which form a triangle. 



Likewise we obtain the parameter region for the states 
which are PPT entangled. This is visualized in Fig. [T] 
for dimension d = 2,3,4. The authors of Ref. f]\ found 
by optimizing the witness operator for bipartite qutrits 
PPT-bound entanglement if either a or P is negative. By 
Theorem 2 this means that we found a whole region of 
PPT-bound entanglement for any number of qutrit pairs 
n. 

Distilling bound entanglement: While the basic 
geometric structure of separable and PPT-bound entan- 
gled and entangled states remains unchanged with n, the 
properties of the states in the simplex change drastically. 
They are bound entangled as the vertices states cannot 
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FIG. 2: Three dimensional slice through the eight dimensional 
simplex for d = 3, given by Eq. (|14p . The (transparent yellow) 
tetrahedron is given by the positivity condition, the (red) cone 
represents the PPT condition. Inside the PPT cone there 
are also bound entangled states, which cannot be distilled at 
all. The (green) Christmas tree shaped area is obtained via 
application of the distillation protocol and shows states that 
can not be distilled to one of the edge states. This area was 
obtained numerically, yet it is most intriguing that it, up to 
numerical precision, coincides with the states not detected by 
entanglement measures derived from the m-concurrence [12 ]. 



be distilled (theorem 1). However, as we prove in the 
following for d = 3 some states inside W'^^ can be dis- 
tilled by a certain protocol to the vertices states. Let's 
consider the following distillation protocol: 

1. Take a copy of the state: p'^^, the first dit will be 
regarded as source, the second as target dit. 



2. Apply the unitary gate Um in all subsystems: 
PT = U^^p^'U^^ with Um := (1 - S,j) + 
Sij {\ij){im\ + \im){ij\) . 



3. Project onto \m){m\ in all target systems: 1^^ 

\m){m\ pT Id ^ \m){m\ 

4. Discard target dits. 

With this protocol it is possible to "distill" many NPT- 
entangled states in the simplex into a vertex state. Con- 
sider e.g. the following state 



1 



-fl ®2n 
^3 



I o vertex (g)n 
P0,1 



vertex 0n 

" 7 Po,2 



(14) 



This is an example of a so called "line" state, where the 
same Weyl operator connects all vertex states. This is 
visualized in Fig. [21 Surprisingly, the "distillable" states 
are the ones which are detected by the bounds on the 
multipartite qudit measure introduced in Ref. [12]. 

Clearly, for n = 1 the vertex states are pure and there- 
fore it is a genuine distillation protocol, however, for 



n > 2 the vertex states are no longer pure, the proto- 
col distills up to a certain degree of entanglement and 
purity. Note, that for d = 2 and n = 2 this has already 
proven to be very useful, as the vertex states can be used 
to reduce communication complexity and for remote in- 
formation concentration for 2n parties 



Conclusion: We have introduced a whole new class 
of bound entangled states for arbitrary n pairs of qu- 
dits {d degrees of freedom), the extended simplex yv®^ ^ 
and proven that all states are non-distillable. The very 
nature of their bound entanglement stems from the mul- 
tipartite construction and may be unlocked if two par- 
ties work together. Inside the simplex {d > 3) there 
also exist states which cannot be distilled, because they 
are nonseparable PPT-states. Thus in the multipartite 
and multidimensional scenario there exist at least two 
classes of bound entangled states: those which may be 
unlocked via multipartite cooperation and those which 
cannot be distilled even if two or more parties cooper- 
ate. One could also say the PPT-bound states for any 
n > 2 are bound-bound entangled, i.e. PPT-bound and 
multi-particle-bound. Moreover, this feature is given for 
arbitrary dimensions d. In Fig. [T] we showed how the ge- 
ometry of separability, PPT and entanglement changes 
with increasing dimension d. Last but not least our dis- 
tillation protocol for d = 3 shows that almost all NPT- 
entangled states are two copy distillable to the vertex 
states and, consequently, the states are noise resistant. 
All these special features of these state spaces may help 
to develop novel applications and novel schemes for mul- 
tipartite quantum communication. 
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